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Abstract 



We compute the dimension of the center of the 0-Hecke algebra Tin and of the 
Nilcoxeter algebra MCn using a calculus of diagrams on the Mobius band. In the 
case of the Nilcoxeter algebra, this calculus is shown to produce a basis for Z{J\fCn) 
and the table of multiplication in this basis is shown to be trivial. We conjecture 
that a basis for Z{7in) can also be obtained in a specific way from this topological 
calculus. 

1 Introduction 

1.1 Generic Algebras 

Given a Coxeter system {W, S) and an associative commutative algebra A with unity, 
we start by defining the generic algebra £ji^{as,hs). This approach is taken from [5J and 
depends on parameters {ag^hs G A}ses subject to the condition that = at and hs = h 
whenever s and t are conjugates in W . £"^(0^, hg) is generated by elements ioi w eW 
with relations 

1. TsT^ = Tsn, if l{sw) > l{w) 

2. T^T^ = a^T^ + hsTsu, if l{sw) < l{w). 

The two algebras of concern in this paper are both examples of this type of generic 
algebras with Coxeter group Sn- Other important examples include the group algebra 
^[W^] which is obtained by setting all = and hg = 1. Hecke algebras are also examples 
of this construction for A = Z[g, q~^] and with = g — 1 and hg = q for all s & S. For 
more on Coxeter groups and Hecke algebras see 

There is another set of relations equivalent to the ones above: 



1 T T 
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if l{sw) < l{w) 
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with Te the identity element. S is in fact generated as an algebra by the Tg, s G S and 
1 = T,. 

Any generic algebra with coxeter group iS„, is generated by the following three relations: 
1- TiTi^iTi = Tj_|_iTjTj4-i 

2. TiTj = TjTi for |i — j| > 1 

3. = aiTi + bi% 

1.1.1 The Nilcoxeter Algebra 

The Nilcoxeter algebra, which we denote MCn-, is an example of a generic algebra associated 
to Sn where we set = 6^ = for all s E S. This algebra first appeared in [1] in relation 
to the cohomology of flag varieties. It was also studied by Lascoux and Schiitzenberger 
^lOj . Macdonald [llj, Fomin and Stanley [4] and others. Khovanov has shown in [7] that 
it categorifies the polynomial representation of the Weyl algebra and recent work by Kho- 
vanov and Lauda showed its relevance to the categorification of quantum groups |8]. In 
terms of the generators Tj, where Tj = T^. for si G Sn the transposition {i i + 1), we have 
the following defining relations: 

2. TiTj = TjTi for |« — j| > 1 

3. T^ = 

We therefore also have 

rprj. ^ / Ts^w if Ksiw) > l{w) 
' \ if l{siw) < l{w) ■ 



1.1.2 The 0-Hecke Algebra 

The 0-Hecke algebra, denoted 7i„, is the Hecke algebra associated to Sn with g = 0. 
Equivalently, it is the generic algebra where we have set = 1 and 6^ = for all s E S. 
That is, the third relation on the T now becomes 



Tf = T 



This implies that 

TT 



1-^ W 



Ts,,w if l{siw) > l{w) 
Ty, if l{siw) < l{w) 

Norton studied the Hecke algebra of a Coxeter group at g = for all types in [12]; she 
classified the irreducible modules, described the decomposition of the algebra into left 
ideals as well as the Cartan invariants. In [2j, Carter gave decomposition numbers for Tin 
in the type A case. Krob and Thibon gave a representation-theoretic interpretation of 
non-commutative algebras |9j and works by Duchamp, Hivert and Thibon [3] showed that 
the representations of Tin in type A categorify the ring of quasi-symmetric functions. 
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1.2 The Centers of Frobenius Algebras 

We now derive some general facts about the centers of Frobenius algebras and then intro- 
duce a trace map which makes both N'Cn and Hn into Frobenius algebra. The facts here 
derived are crucial to our approach to describing the centers of AfCn and Tin- 

1.2.1 Symmetric Frobenius Algebras 

To investigate the centers of Frobenius algebras, it is sometimes convenient to use a duality 
relation between the center Z{A) and a quotient of A by certain subgroups. In the case 
of symmetric Frobenius algebras, this subgroup is simply the commutator subgroup. Let 
^ be a Frobenius algebra over a field k, e : A ^ k its trace map and assume that A is 
a symmetric algebra, meaning that e{ab) — e{ba) for all a, b. Denote by A* =Homfe(^, k) 
the dual of A. Then e extends to an isomorphism of ^-bimodules: 

^■.A A* 
1 I— > £ 

a I— > e{*a). 

Let [.4., A] denote the commutator subspace of A: the space spanned by elements of the 
form ab — ba for a,b & A. 



Claim 1.1. If ^ is a symmetric Frobenius algebra, then 

iA/[A,A]rc^ZiA). 

Proof. Let 

^■.Z{A) ^ (A/[A,A]y 

z I— > ze : A ^ k; ze{a) — e{za) — e{az). 

^ is well-defined: 

ze{[a, b]) — ze{ab — ba) — e{zab — zba) — e{bza) — e{zba) — e{zba) — e{zba) — 

since 2; is a central element and A is symmetric. 

is injective: since the map ^ — > .4* is an isomorphism and the map Z{A) — > ^ is an 
inclusion, the composition Z[A) A ^ A* is injective. Moreover, we have seen that the 
map Z{A) A* factors through Z{A) {A/ [A, A])*, which means that : Z{A) ^ 
{A/[A, A])* is injective as well. 
^ is surjective: let a G (^/[^, ^])*. Because 

TT : A^ A/[A,A] 
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is surjective, its dual 

7T*{A/[A,A]y ^ A* 

must also be injective. We know from the isomorphism (p : A ^ A* that 7i*{a) = ze for 
some z e A. We must check that z e Z{A). Now, since a e (^/[.4, A])*, ze{[a, b]) — for 
all a, 6 e Hence 

e{z[a, b]) — e{zab) — e{zba) — e{zab) — e{azb) — e{[z, a]b) — 0. 

Since the trace e is non-degenerate, this cannot be true for all 6 e ^ unless [z, a] = 0. This 
is true for all a G .4. as well, so we conclude that z G Z{A), with ^(^) = a. 

□ 

1.2.2 Non-Symmetric Frobenius Algebras 

We now look at the case when A is not a symmetric Frobenius algebra. Since 

e : A^ k 

is non-degenerate, one can define an involution f : A^ A such that e{ab) — e{bf{a)), P{a) — 
a, f{ab) = f{a)f{h). Using this involution, one can state a duality very similar to the one 
we have derived in the case of the symmetric Frobenius algebras. 

Given the involution / on A, let us denote the "twisted" commutator of a and b by 
[a,b]t = ab — bf\a). Similarly, let [^, be the subalgebra of A spanned by elements 
ab — bf{a). We also define the twisted center of A as follows: 

TZ{A} = {be A\ba - f{a)b = for all b G A}. 

Note that if 6 G TZ{A) then f{b) G TZ{A) as well because 

f{f{b)a)=bf{a) = at = f{f{a)f{b)), 

which means that f{b)a — f{a)f{b) since the involution / is bijective. Moreover, if 6 G 
TZ{A), we have 

/(6)/(a) = fiba) = f{f{a)b) = a/(6), 
such that for a general t G TZ{A).i at — tf{a) — 0. 

Claim 1.2. With the above notation, 

Z{A) ^ {A/[A,A]tr (1-1) 
TZ{A) - {A/[A,A])*. (1.2) 
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Proof. (1) The proof closely resembles the one for A symmetric. Let 

^:Z{A) ^ {A/[A,A]tr 

z I— > ze : A ^ k; Z6{a) = 6{za). 

^ is well-defined: 

ze{[a, b]t) — ze{ab — bf{a)) — e{zab — zbf{a)) — e{a{zb)) — e{{zb)f{a)) — 

since z is central and e{ab) — e{bf{a)). 

^ is injective: The proof is exactly as for A symmetric. 

^ is surjcctive: Let a G {A/[A,A]ty and n* : {A/[A,A]ty A*. Then 7r*(a) = ze for 
some z & A and zs{[a, b]t) = for all a,b & A. We must verify that z is in the center Z{A). 

= ze{[a, b]t) = s{zab) — e{zbf{a)) = £{zab) — £{azb) = £{[z, a\b). 

Since this is true for all 6 e ^ and since e is non-degenerate, then [z, a] must vanish for all 
a & A, which means that z is central. 
(2) Let 

^■.TZ{A) ^ {A/[A,A]y 
t i-^ te : A — > k;te{a) — e{ta). 

^' is well-defined: 

ce{[a,b]) — e{cab)—e{cba) — e{cab)—e{baf{c)) — e{cab)—e{bf{c)f{a)) — e{cab)—e{bf{ca)) = 0. 
\1/ is injective: The proof is as before. 

^ is surjective: We have as before ce — 7r*{a) and we need to check that c e TZ{A). 

= ce{[a, b]t) — e{cab) — e{cba) — e{cab) — e{f{a)cb) — e{[t, a\tb) 

so that [c, a]t = and c G TZ{A). □ 

Note that ^/[^, ^] and ^/[^, ^j^are no longer algebras, but vector spaces, both for 
A = MCn and A = Hn- 

1.2.3 The Nilcoxeter and 0-Hecke Algebras as Non- Symmetric Frobenius Al- 
gebras 

We can endow the 0-Hecke and Nilcoxeter algebras with a trace map, making them Frobe- 
nius algebras. Some of our constructions and arguments will be similar for both N'Cn 
and Tin- In these cases we denote either of them by An, where An is generated by 
Ti,T2, . . . ,T„_i, if we want to emphasize the dimension of our algebra, or simply by A. 
Then e : A ^ k is defined as b{T^) = 1 if 1(a) is maximal (the maximal permutation has 
length n{n — l)/2 for the algebra on n strands) and e{Tc^) — otherwise. With a shght 
abuse of notation, we now refer to a or even T^^ as maximal when 1(a) is maximal. The 
maximal To- is called maxn- 
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Proposition 1.3. e is a non-degenerate trace map and makes N'Cn and Tin into Frobenius 
algebras. 

Proof, e non-degenerate means tliat for any a G S^, tliere exist 7,7' G S'„ sucli that 
TfjT^ = T^iTfj = maXn- The properties of the length function on Sn and the multiplication 
rules derived in ll.l.ll and 11.1.21 imply that this is indeed the case. 

□ 

The 0-Hecke and Nilcoxeter algebras are not symmetric. However, one can define an 
involution / on ^ for both A = AfCn and A = Tin'- 

f{Ti) = T„_,,l<^<n-1 
f{ah) = f{a)f{h). 

It is clear the Va, f{T„) = for some 7, and that l{a) = /(7). It immediately follows 
that a is maximal if and only if 7 is maximal, so that e{Tfj) = if and only if e{T^) = 0. 
Hence, e{a) = e{f{a)) for all a G A. 

Acknowledgments: I would like to thank my advisor Mikhail Khovanov for his guid- 
ance as well as the NSF for supporting me while writing this paper through the grant 
DMS-0706924. 

2 Topological Calculi of Diagrams 

In order to determine the dimension of the center of our Frobenius algebra A = N'Cn 
or ^ = Tin, we make use of relation (1) of Claim 11.21 and determine the dimension of 
^/[^, A basis element of A can be represented as a monotonic immersion of n unit 
intervals [0, 1] in M x [0, 1], subject to some relations. We can see this element as n strings 
each going from a top position l<z<natltoa bottom position 1 < j < n at 0. 
A generator Tj of A is represented by the crossing of the i and i + 1 strings. The braid 
relations of A allow us to change this diagram of strings using the third Reidemeister move 
(TiTi^iTi = Tj+iTjTj+i) and to move far away crossings up and down with respect to each 
other (TiTj = TjTi for |i — j| > 1). We read diagrams from top to bottom. 

2.1 Diagrams on a Flat Band 

A diagram like the one described above, a monotonic immersion of n unit intervals [0, 1] in 
M X [0, 1], can be used to represent a basis element of the symmetric group ring C[Sn] if we 
impose the usual Reidemeister moves as relations. By changing the relations appropriately, 
it can also represent a basis element of AfCn or Hn- To Sj G 5„ or Tj G ^ we assign a 
crossing of the i and i + 1 strands, to a product SiSj or TjT^ we assign a crossing of the i and 
i + 1 strands followed by a crossing of the j and j + 1 strands and to a linear combination 
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Figure 1: These diagrams show the graphical relations commun to C[iS„], AfCn and 7i„. 
The relation used to handle is what distinguishes these algebras. 

of basis elements we assign a formal sum of diagrams. The relations imposed are: 
for a basis element of C[5„]: 

2. SiSj = SjSi for |i — j| > 1 

3. = 1 

for a basis element of MCn'- 
1- TiTi^iTi = Tj+iTjTj+i 

2. TiTj = TjTi for |« — j| > 1 

3. = 

and for a basis element of Tin'- 
1- TiTi^iTi = Tj_|_iTjTj_|_i 

2. TiTj = TjTi for |« — j| > 1 

3. T^ = Ti. 

Right multiplication of two basis elements bi, 62 then becomes the juxtaposition of the 
diagram for 62 under the diagram for bi, then rescaled to be in M x [0, 1] as shown in Figure 

El 

To each word w = Si-^ . . . Si^ in Sn there is assigned an element T^ = Ti^ . . . Ti^ of A and 
a diagram D. In the Nilcoxeter algebra case, if w is not reduced, then, = and D = 
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Figure 2: This first diagram is equivalent to three distinct diagrams in C[iS„], Hn and AfC, 
respectively. 




Figure 3: Multiplication of basis elements corresponds to concatenation of diagrams. 

In the 0-Hecke algebra case, Ty^ = T^/ for some reduced word w' and likewise, D = D' for 
some reduced diagram D'. Note that in general w and w' are not equivalent words in Sn- 
Moreover, because a reduced word in Sn can be related to any other equivalent reduced 
word through the braid relations alone, diagrams in AfCn or Hn corresponding to reduced 
words equivalent in 5„ are equivalent. Conversely, if two reduced diagrams are equivalent, 
then the reduced words to which they correspond are also equivalent in Sn- 



2.2 Diagrams on a Cylinder: The Quotients of the Nilcoxeter 
and 0-Hecke Algebras by Their Commutator Subgroups 

Looking at diagrams on MxS*^ instead of Mx [0, 1] imposes the new relation ab = ba on A 
as shown in Figure HI This is equivalent to working in ^/[^, 

Figure examplifies some of the consequences of this new relation for A = MCn- Recall 
that ^/[^, ^] is no longer an algebra but a vector space, both in the case A = NCn and 



2.3 Diagrams on the Mobius band: The Quotients of the Nilcox- 
eter and 0-Hecke Algebras by Their Twisted Commutator 
Subgroups 

A basis element of ^/[^, can be represented as a diagram of n strings living on a 
Mobius band. On the Mobius band, a crossing Tj, if last in the diagram, can be pushed 
around the band to become a crossing T„_j first in the diagram. Figure E] shows how this 
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Figure 4: Being on a cylinder imposes the relation ab = ha since the top crossing can be 
carried around the cylinder to become the bottom crossing. 




Figure 5: These first two diagrams represent basis elements equivalent in ^/[^, A\ but not 
in ^ for ^ = NCn- The third one represent the zero element in ^/[^, ^] for A = AfCn- 
This is because of the new relation ab = ha which is imposed by working on a cylinder 
instead of a flat band. 

can be done. Thus, TTj = T„_jT as desired in ^/[^, A\t. Indeed, on the Mobius band, this 
new relation corresponds exactly to the involution used to define the relation on v/l/[v/l, A\t- 
We typically represent these diagrams on a flat band, but one should mentally identify the 
top and bottom of the band in opposite directions so as to form a Mobius band. Figure 
[7] gives an example of Nilcoxeter diagrams which are equivalent on the Mobius band but 
not on a flat band or on a cylinder. The elements they represent are therefore identifled 
in A/[A,A]t. 

With the goal of understanding the center of A, we classify these diagrams on the 
Mobius band. The cases A = MCn and A = Tin are very similar. We therefore carry out 
this classiflcation in detail for A = MCn and later give a summary of the corresponding 
results for A = Tin- 

3 Nilcoxeter Diagrams on the Mobius band 

To begin our study of diagrams on the Mobius band, we flx some notation. First note 
that on the Mobius band, as well as on the cylinder, these n strings could actually be 
any number c < n of immersed circles. Each circle is called a component of the diagram 
and the number of times a single immersed circle goes around the Mobius band, i.e. the 
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Figure 6: Being on the Mobius band imposes the new relation ab = bf{a) with /(Tj) = Tn-i 
since a crossing Tj can be dragged along the Mobius band to become Tn-i. 

degree of that immersion, is called the thickness of that component. The sum of the 
individual thicknesses of the components of a diagram is n, the thickness of the diagram. 
Figure [8] shows four diagrams of thickness four that decompose into components of different 
thicknesses. In general, one can see that a diagram of thickness 2k with no crossing must 
consist of k components each of thickness 2; one of the components having both top and 
bottom positions 1 and n, another positions 2 and n — 1, etc. The diagram corresponding 
to the image of maxn in ^/[^, the diagram with the maximum number of crossings, 
must consist of n components each of thickness 1; one component having top position 1 
and bottom position n, anothe top position 2 and bottom position n — 1, etc. 

We now want to introduce the notion of a path p. A path is defined in a specific com- 
ponent C of a diagram D. If C has thickness m and D has thickness n, we define p as a se- 
quence (p(0),j9(l), . . . ,p(m— 1)) where 1 < p{i) < n,p{i) G {top position of a strand which belongs to C} 
is the top position of the strand of C after going around the Mobius band i times starting 
at p{0). We always consider this sequence mod{n) and all statements made about it should 
be understood as such. Figure [9] gives an example of a path for the central component of 
thickness four of this composite diagram of total thickness six. The starting position of 
this path is p(0) = 3. 

For each component C, this sequence is determined by D once p(0) is chosen. Hence, 
two paths p, p' in the same component can only differ by an integer I < m, the lag of one 
path behind the other such that p{i) = p'{i + I). 

3.1 Prime Diagrams 

A prime diagram is a diagram consisting of a single component. We will see that there is 
a unique prime diagram of thickness n for each n. 

3.1.1 The Minimum Number of Crossings of a Prime Diagram 

First, let us look at the minimal number of crossings such a diagram must have. If, instead 
of being on the Mobius band, we were on a simple cylinder S*^ x [1, n] , the minimal condition 



10 



PRIME DIAGRAMS 



11 



X 



X 



T. 




X 



X 














Figure 7: The first two diagrams of tliis Figure are representations of tlie same element in 
.4/[^, A]t. On tfie Mobius band, if the left crossing is pushed once around, it becomes the 
right crossing. This corresponds to the identification of diagrams in A under the involution 
/(Tj) = Tn-i- The second diagram is in ^/[^, for A= AfCn- 

for the n strands to be connected, to be part of the same component, would be clear: the 
diagram would have to correspond to an n-cycle in Sn, in particular, it would need to have 
at least the n — 1 possible crossings Ti,...T„_i. In fact, it needs to have exactly each 
possible crossing once since on the cylinder, two strings are part of the same component if 
and only if they cross exactly once. Similarly, since the string with top position i and the 
one with bottom position n — i + 1 are already part of the same component in a diagram 
on the Mobius band, one can quickly see that on the Mobius band, a diagram of thickness 
n needs one of Tj or T„_j for each 1 < i < [_{n — 1)/2J to be connected. The minimum 
number of crossings required is therefore [_{n — l)/2j. 

3.1.2 The Exact Number of Crossings of a Prime Diagram 

We need the following result to determine the maximum number of crossings that a non- 
zero prime diagram can have. 

Proposition 3.1. A diagram D on the Mobius band is zero if and only if there are more 
than one crossing between two fixed paths. 

Proof. The first implication is clear: if there are two consecutive crossings T, for some i 
in D, then these two crossings must occur between the same two paths. Conversely, given 
two paths p and p', one can see them as being both "on top" of the other strands of D for 
each i. One can then slide a crossing occuring between these two paths around the Mobius 
band to the next or previous i. The only obstacle to doing this is if there is already a 
crossing between these paths at this i, in which case we have two consecutive crossings and 
D = 0. If there are two crossings between these two paths occuring at different i, one can 
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(1) (2) (3) (4) 




(1) (2) (2) (3) 




(a) Four components 
of thickness one 



(1) (1) (1) 




(b) Three components 
of thickness one, one 
and two 

(1) (1) 




(c) Two components 
of thickness three and 
one 



(d) One component of 
thickness four 



Figure 8: These four non-zero diagrams are all of total thickness four but decompose into 
different prime components. 




Figure 9: The central component of thickness four of this diagram was here marked with 
the path (p(0),p(l),p(2),p(3)) = (3,4,2,5). The other component has thickness two. 



then move one of them around the Mobius band until they are consecutive and annihilate 
the diagram. Figure [TD] shows how this is done for a specific example. 

□ 

We have already shown that in order for D to be prime, it must have at least [(n — 1)/2J 
crossings. We now check that this is actually the maximum number of crossings a prime 
diagram of thickness n can have if it is to be non-zero. 
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43012 43012 
10234 10234 




13042 13042 
30214 30214 




Figure 10: Two paths and two crossings have been marked on this Figure. Crossing 1 
occurs at z = and crossing 2 at i = 1. The bold strands are considered to be "on top" 
of the others, allowing us to see easily how to move crossings between them. One can first 
slide crossing 1 down the diagram. Then it can be pushed around the Mobius bandto i = 1 
so that the two crossings now both occur at i = 1. They become consecutive and D is seen 
to be zero. Note that these two paths actually cross a third time originally at i = 3. 

Proposition 3.2. A prime diagram of thickness n has exactly \_{n — l)/2j crossings 

Proof. Let us fix a component C. We want to look at (unordered) pairs of paths in C, 
but some pairs are redundant. For instance, in Figure [HI we would like the two pairs of 
paths (p = (3,4,2,5),p' = (2,5,3,4)) and (g = (4,2,5,3),g' = (5,3,2,4)) to be equivalent. 
We therefore consider pairs of paths modulo relative starting points, that is we impose the 
relation 

{p,p') = {q,q') ^ {p{i),p'{i)) = {q{i + c),q'{i + c)) 

for some integer c (remember that we are working mod{m)). Note that if p' lags on p 
by /, then p lags on p' by m — /. Since we are looking at unordered pairs and since any 
two pairs with the same lag are equivalent by the above relation, any pair of paths {p, p') 
such that p{i) = p'{i + /) is equivalent to any pair (g, q') such that q{i) = q'{i + n — I) 
since then q'{i) = q{i + /). The pairs of paths modulo relative starting points are there- 
fore indexed by an integer 1 < / < Lm/2J. In our example of Figure we thus have 
a total of 2 classes of pairs of paths, those which have a lag of 1 or equivalently of 
3 such as {p = (1,3,4, 2), p' = (2,4,1,3)), and those which have a lag of 2 such as 
(g = (l,3,4,2),g'=(3,l,2,4)). 

Remember that when the same pair of paths intersects twice, the diagram is zero. More- 
over, a crossing belongs to a pair of paths if and only if it also belongs to all equivalent 
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pairs. Thus, there can be only one crossing per equivalence class of pairs of paths for the 
component to be non-zero. Since there are [m/2j equivalence classes of pairs of paths, 
there can be a maximum of [m/2j crossings within a component of thickness m for the 
diagram D to be non-zero. 

In this section, we are concerned with prime diagrams, so now let D=C. For a prime 
diagram of odd thickness n, the maximum number of crossings we have just derived 
Yn/2\ = [{n — l)/2j , the minimum number of crossings previously derived, and the Propo- 
sition is proved. For D of even thickness n, we will show that D cannot actually realize this 
maximum of \n/2\ crossings; it has either no more than n/2 — 1 = [(n — l)/2j crossings 
or is zero, which completes the proof of Proposition 13.21 

In fact, we show that a non-zero even prime diagram cannot have a middle crossing Tn/2- 
First, note that the paths p and p', p{0) < p'{0) never intersect iff 

p(2k) < p\2k) 

and 

pi2k + l) >p\2k + l) 

for all k (again, we consider both 2k and 2k-|-l as integers mod{n)). Now, assume that D 
contains no middle crossing Tn/2 and consider the paths {p,p')',p{0) = n/2, p'{0) = n/2 + 1. 
Since no strand ever crosses the middle point of the diagram, we have 

p{2k) < n/2, p'{2k) > n/2 + 1 

and 

p{2k + 1) > n/2 + 1, p\2k + 1) < n/2 

such that p{2k) < p'{2k) and p{2k + 1) > p'{2k + 1) and p, p' do not intersect. Having at 
least one class of pairs of paths which do not intersect, such a diagram D has a maximum 
of n/2 — 1 = \ {n — l)/2j crossings. Assume then that D does contain a middle crossing 
Without loss of generality, assume that T„/2 is the top crossing of the diagram and 
consider the same paths = n/2,p'{Q) = n/2 + 1. Now, since these paths cross 

immediately, < n/2 < n/2 + 1 < p'{l). Suppose that these paths do not intersect 
again, then 

p{2k) > p'{2k) 

and 

p{2k - 1) < p'{2k - 1) 

for > 0. But we know that 

n/2 = p{0) = p{n) = p{2{n/2)) < p'{2{n/2)) = p'{n) = p{0) = n/2 + 1, 
which is a contradiction. Therefore, (p,p') must intersect more than once and D is zero. □ 
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3.1.3 The Crossings of a Prime Diagram 

We have now shown that a prime diagram of thickness n must have exactly \_{n — 1)/2J 
crossings. Moreover, we know that these crossings are exactly Tj or T„_j for each 1 < i < 
[{n — l)/2j. In any case, each Tj appears at most once, which allows us to push all of 
the crossings to the left side of the diagram and thus assume that the \ n/2\ crossings are 
exactly Tj for 1 < i < [{n — 1)/2J. Indeed, to see this first assume inductively that all 
Tj, for j > n — i, have already been pushed to the left side. We can do this since there is 
at most one T„_2 crossing that could prevent T„_i from being moved. If there is a Tn-2 
crossing above or below Tn-i, the latter is free to be pushed in the other direction and 
if there is no T„_2 then the T„_i crossing can be pushed either up or down the Mobius 
band to become Ti. Consider now what could block T„_j. Everything to its right has 
already been pushed, so only T„_j_i above or below it can block it. It is therefore free 
to be pushed in the other direction. Therefore, from now on when we think of a prime 
diagram, we always represent it with its crossings being Ti, T2, . . . , Tl(„_i)/2J in some order. 
It remains to show that these [{n — 1)/2J! diagrams are in fact all equal in ^/[^, 

3.1.4 Uniqueness of Prime Diagrams 

Lemma 3.3. T1T2 . . . Tl(„_i)/2J = T^(i)T<^(2) • • • T^{[{n-i)/2j) e A/[A, A]t for alia G S'l(„_i)/2J 

Proof. First, let us look at the case when o" is a cyclic permutation. Fix m = \_{n — 1)/2J. 
Now, 

Ti(T2 . . . Tm) = (T2 . . . Tm)Tn_i = Tn_i(T2 . . . T^) = (T2 . . . Tm)Tn-(n-l)=l 

since \{n — 1) — i\ > 1 for 2 < i < m. More generally, if we have any diagram D = 
T^'(i)T^'(2) ■ ■ ■ T^'im) for a' G 5*^, then 

Tcr'(l)(To.'(2) . . . T^'{m)) =(T„'[2) ■ ■ ■ ^cr'(m))Tn-cr'(l) = 
Tn-<T'(1)(T<7'(2) • • • T„'(m)) = {Ta'{2) ■ ■ ■ T^ji {;m))T^ a' (1) (*) 

because in fact n — cr'(l) > m + 1 so that \{n — — 2| > 1 for 1 < i < m unless n is 

odd and = m. Then n — = m + 1, but we still have that |(m + 1) — > 1 

for 2 < j < m since 7^ m for j 7^ 1 so that (*) still holds. Diagramatically, we have 
taken the top crossing and pushed it onto the right side of the diagram, where it is free 
to be pushed to the top again. We can then push it back to the bottom left side of the 
diagram. Hence the Lemma holds for a a cyclic permutation. Figure [TT] shows how this is 
done for a simple example. 

Now let us compose a permutation a' with a transposition {i i + 1). Since we already 
know that this diagram is invariant under cyclic permutations of its crossings, we can 
actually assume that i = 1. If o"'(2) 7^ cr'(l) ± 1, and cr'(2) commute and we are done. 
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V1T3 



TJ3T5 





TJ3T2 



Figure 11: This Figure shows how one can cycHcally permute the crossings of a non-zero 
prime diagram. 



Without loss of generahty, assume therefore that (t'(2) = a'(l) + 1. Let k be such that 
a'{k) = a'{2) + 1. So 

To-'{2)To-/(i)(. . .T„'(k) ■ ■ - Tf^'im)) = 
^n-o-'(m))(To-/(2)To.'(l))(- • - T^'ik-l)) = 



{Tn-(7>{k) ■ ■ - Tj 

To-'(2)(^n-o-'(fc) • • • ^«-cr'(m)To-'(l) . . = 
(^n-o-'(fc) • • • ^n-cr'(m)To-'(l) • • • T^' {k-l))'^ a' (2) = 
(Tn-a'{k) ■ ■ ■Tn-a'{m))Ta'{l)Ta'{2){- ■ •^cr'(fc-l)) = 
To-'(l)To-'(2)(- • -T^'ik) ■ ■ ■Ta-'(m)) 

using the fact that it is invariant under cychc permutations. Thus this diagram is in fact 
invariant under all permutations a G 5'l(„_i)/2J. □ 

This Lemma now allows us to conclude that there is exactly one prime diagram of 
thickness n for each n. This diagram can be represented a.s D = T1T2 . . . Ti 



L(n-1)/2J)- 



3.2 Composite Diagrams 

We now need to see how prime diagrams can be combined into non-zero composite dia- 
grams. At first glance, there seems to be a number of ways to combine diagrams. Observe 
that, given two diagram D and D' with the same prime components Ci, . . . , C^, it is al- 
ways possible to go from D to D' via an isotopy. Indeed, given that there is no under 
and overcrossings, one can first consider that Ci is on top and place it where one wants, 
then do the same with C2 and thus simply rearrange the components of D as they are in 
D'. This isotopy, however, might very well go through zero in ^/[^, if ^ = MCn- In 
fact, we know that if the second Reidemeister move is used, then it does go through zero, 
and we also know that this move is the only one which changes the number of crossings. 
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Therefore, given isotopic diagrams D and D', if D has more crossings than D', then D = 0. 
Thus all non-zero diagrams in ^/[^, A]t with the same prime components Ci, . . . ,Ck have 
the same number of crossings and that number is the minimum of the isotopy class. Note 
that such a minimum must exist and that the corresponding diagram, having no two paths 
crossing more than once since it is minimal, is non-zero. 

Note also that the relations on these diagrams being local, any relation on a prime 
component continue to hold when the component is combined in a composite diagram. 

3.2.1 Combining Even Prime Diagrams 




Figure 12: These two diagrams are both non-zero since they are minimal and their de- 
composition into prime components is the same. However, they do not represent the same 
element of ^/[^, This shows that prime component decompositions does not quite 
determine unique elements in ^/[^, ^j^. 

Consider a diagram D with even prime components Ci,C2 of respective thicknesses 
2ki, 2k2- Since even prime diagrams have no middle crossings, we can combine Ci and C2 by 
either nesting C2 inside Ci, which means having Ci at positions 1,2 . . . , ki, ki + 2k2 + l, ki + 
2k2 + 2 . . . , 2ki + 2k2 both on top and bottom and C2 at positions ki + l,ki + 2, . . .ki + 2k2 
or vice versa. Neither of these two arrangements will add crossings between Ci and C2: 
if Ci has ki — 1 crossings and C2 has k2 — 1 crossings and D has ki + k2 — 2 crossings in 
either arrangement, which are therefore both minimal. Let D be the diagram with Ci in 
the center and D' the one with C2 in the center. Then an isotopy from D to D' requires 
the second Reidemeister moves which creates double crossings and the isotopy therefore 
goes through zero. Hence, D and D' are distinct non-zero diagrams in ^/[^, ^J^. 

3.2.2 Combining Odd and Even Components 

Next, given a component K (prime or composite) of total odd thickness with k crossings, 
and even prime components Ci, . . . , Cm, with ni, . . . , rim crossings respectively, the minimal 
arragements have no intercomponent crossings: they have k+ni + - ■ ■+nm crossings. These 
arrangements all involve K in the center, disjoint from the even components, which are split 
each in the middle around K. If Ci, . . . , Cm are all distinct, then there are ml arrangements 
of this type. By the same argument as in the case of two even diagrams, there is no isotopy 
between these arrangements that does not require the second Reidemeister move, so these 
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1 1 2 2 3 4 




Figure 13: This is a non minimal arrangement of two even prime components. The strands 
are numbered with their positions in their respective prime components to show their 
assignment functions fd more clearly. The inter-component crossings can be avoided by 
splitting one of the components in two and placing the other in the center. This diagram, 
not being minimal, is zero. 

m! diagrams are in fact distinct. Figure [Ml is an example of such a minimal arrangement. 
Since K has odd thickness and thus cannot be split in its middle, if it is not in the center, 
then it is also not disjoint from the even components. The corresponding diagram is then 
not minimal and is therefore zero. 

1 2 1 2 3 3 4 




Figure 14: This is a minimal diagram with one odd (composite) and one even prime compo- 
nent. The strands are numbered with their positions in their respective prime components 
to show their assignment functions fd more clearly. Minimal arrangements of this kind 
always involve placing the odd component in the center so as to not create inter-component 
crossings. 



3.2.3 Combining Odd Prime Diagrams 

Let us now see how to combine two odd diagrams 6*1,6*2 of thicknesses 2ki + l,2/c2 + 1 
respectively into a diagram D. To try to find a combination, one can start by numbering 
2ki + 1 of the 2ki + 2/^2 + 2 := n top positions of D with numbers 1, .., 2ki -|- 1 in a certain 
color. These would be the top position for the strands of C*i. First note that once these 
top positions for C*i are chosen, the bottom ones are determined. Indeed, if the number i 
was assigned to the top position j of D, then the number n — i is assigned to the bottom 
position n — j + 1. We call this assignment from {1,2,..., 2ki + 1} ^ {1,2,..., n}, fd- 
There seems to be many ways one can choose the positions of C*i and C*2 in D, but we will 
see that there is in fact a unique choice that makes D non- zero. 



18 



COMPOSITE DIAGRAMS 



19 



Lemma 3.4. There is a unique non-zero diagram D with prime components Ci, . . . Cm of 
respective thicknesses 2ki + 1, . . . 2km + 1- 

Proof. We describe an arrangement and then argue that it is the unique one with the 
minimum number of crossings. Without loss of generahty, assume that 

2ki + 1 < 2k2 + I < ■ ■ ■ < 2km + I. 

Let n := 2ki + 2k2 + ■ ■ • + 2km + m he the total thickness of D. We build the diagram 
component by component. Let Di be the diagram of thickness nj := 2ki + 2k2 + ■ ■ ■ + 
2ki + i with prime components Ci, . . . , obtained after the i^^ step of this procedure. The 
following assignment functions are the ones yielding the unique minimal diagram -Dj+i: 



J 



j + ni + ki+i j > ki+i 



and 

which means that we keep the previous composite in the center and give Cj+i the edge 
positions. 





(a) 



(b) 



Figure 15: The strands of these two diagrams are numbered with their positions in their 
respective prime components to show their assignment functions fd more clearly. Dia- 
gram (a) is non-minimal because the thickest odd component was placed in the center of 
the diagram, creating 1x5 inter-component crossings, while diagram (b), by placing the 
thickest component on the outside, minimized inter-component crossings to 1 x 1. 

First, we want to minimize the number of extra crossings of a component with itself. If 
possible, it is clear that a minimal diagram is one where the placement of each component 
does not add crossings between strands of the same component. If / is not monotonic, 
extra crossings might be created, while none are added if / is monotonic. Therefore, 
monotonic assignment functions create minimal diagrams. Note that for each component 
of thickness m, if /' = m + 1 — / then / and /' are equivalent on the Mobius band. Indeed, 
diagrams which are reflections of each other are seen to be the same by rotating the Mobius 
band. We therefore only consider strictly increasing assignment functions /. Moreover, all 
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2 1 345 




Figure 16: The assignment function /q shown by the numbered strands is not monotonia 
and does not preserve the number of crossings of that prime component of thickness five. 
This diagram is therefore zero. 

assignment functions fd for Ct a prime component which do not increase the number of 
crossings within Cj itself are equivalent since all diagrams of Cj with the minimal number 
of crossings are equivalent. 

We also want to minimize crossings between Di and Cj+i, which means that we want 
to avoid alternating positions,ie. situations like 

foAj) < fc.,M < foAi) 

which add intercomponent crossings. For a component C of thickness m in a diagram of 
total thickness n, the botttom j position is the same as the top j position whenever 

f{j)=n + l-f{m + l-j). 

When this is not true, we have additional intercomponent crossings. Therefore, minimizing 
the crossings means that we want one component in the center and one on the outside of 
the diagram, each symmetric in their assignment. 



1 2 3 4 5 




Figure 17: The assignment functions shown by the numbered strands is not symmetric 
and does not minimize the number of intercomponent crossings. This diagram is therefore 
zero. 

Inductively, we see that in any diagram, there is one strand per odd component crossing 
the center line of the diagram. Therefore, if Di is placed as the outside component in Dj+i, 
there are i x (2A;j+i + 1) crossings between Di and Cj+i, since Di is composed of i odd prime 



20 



THE CENTER OF THE NILCOXETER ALGEBRA 



21 



components and one strand for each of these prime components will cross the 2ki+i + 1 
strands of Cj. Now, an odd component cannot really be split in two and placed on the 
outside because of the symmetry requirement. Placing it on the outside therefore implies 
taking the first and last k position, both top and bottom to minimize crossings. The 
remaining position has bottom position assignment n^+i + 1 — j if it has top assignment 
j. Ci^i being an odd prime component, we know that, in the standard representation of 
this diagram, the strand having top position ki^i + 1 has bottom position 1 in Cj+i and 
the one having bottom position fcj+i + 1 has top position /Cj+i. This means that in -Dj+i, if 
fci+i{ki+i) = j, the strand having top position /cj+i + 1 in Q+i will cross Di j — ki+i times 
and the one with bottom position /Cj+i + 1 in Q+i will cross nj+i + 1 — j — (/cj+i + 1) 
times for a total of 

j - ki+i + Ui+i + 1- j - {ki+i + 1) = nj+i - {2ki+i + 1) = 

times. Now, i x {2ki+i + 1) > rii since we have ordered the components such that 

ki<k2< .... 

Therefore, placing the (thickest) prime odd component Cj+i as the outside component 
always yields a minimal diagram. It remains to see whether the diagram is invariant under 
the choice of /ci+i(/cj+i) = j, the position in Di^i of the middle position of Cj+i. This 
can be seen by pushing the crossing Tj_i around the Mobius band so that it becomes 
Tji.+i + 1 — j — 1. The diagram thus becomes exactly the diagram with fci+i{ki+i) = j — 1. 
Doing the opposite, we get the diagram with fci+i{ki+i) = J + 1; and so we see that D^^i 
is invariant under the choice of j. There is therefore a unique diagram D on the Mobius 
band with prime components Ci, . . . , C^. □ 

This completes the classification of Nilcoxeter diagrams on the Mobius band. We have 
learned that there is a unique prime diagram of thickness n for each n, that there is a unique 
diagram with only odd prime components Ci, . . . , Cm and that in general, the number of 
arrangements depends on the number of even prime components of each thickness. 



4 The Center of the Nilcoxeter Algebra 

4.1 The Dimension of the Center 

We have now enumerated all the possible arrangements of prime components into composite 
diagrams. Given even prime components Ci, . . . , Cm, ij of them with thickness 2j and odd 
prime components C[, . . . , C^, one can make exactly YT^Tj distinct non-zero diagrams D 
with this prime decomposition. We can now count the number of non-zero diagrams of 
thickness n in .4./[.4, .4]t, each of which is a basis element of ^/[.4, .4]t. This number is 
also the dimension of the center Z of A: 
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where nx is the number of even parts in A and mx — 
For instance, for n = 3 we have partitions 




1,2), (3) 



and the formula gives us 



dim{Z) = 0!/0! + l!/l! + 0!/0! = 3. 



A more interesting case is n = 6 where we have partitions 



(1, 1, 1, 1, 1, 1), (1, 1, 1, 1, 2), (1, 1, 1, 3), (1, 1, 2, 2), (1, 1,4), (1, 5), (1, 2, 3), (2, 2, 2), (2, 4), (3, 3), (6). 



0!/0! + 1!/1! + 0!/0! + 2!/2! = l!/l! + 0!/0! + 1!/1! + 3!/3! + 2!/l!l! + 0!/0! + l!/l! = 12. 
Here the partition (2, 4) gives us two distinct diagrams. 

4.2 A Basis for the Center 

We now know the dimension of the center of A/'C„, but we would also like to have a basis 
for this center. Recall that we used the fact that 



and that this isomorphism is given by the trace map e. Therefore, we just need to find the 
dual of the diagrams we counted in the previous section. First, given an element Ta G A, 
we call Tfj complementary to T^ if £{TaTfj) = 1, a, /9 G iS„. Note that for A = MCm this is 
equivalent io aj3 — maXn, which also means that there is a unique complementary for 
each Ta- 

Now, we need to find the element of Z{A) corresponding to a basis element of ^/[^, A]t- 
Since the distinct diagrams of thickness n formed a basis for the vector space ^/[^, 
their corresponding elements in Z[A) are also linearly independent and therefore form a 
linear basis for Z{A). The element z of Z{A) corresponding to a given basis element h is 
such that e{hz) = 1 for any b ^ A with 7r(6) = 6, tt : ^ — >• ^/[^, v4]t being the projection 
map. To find these elements of Z{A), we first need to find the elements of the coset of 
A corresponding to a given element of ^/[^, The element of Z{A) we want is then 
the sum of the complementary elements of the elements of that coset. Here is an example 
for n = 3. Take the identity clement in ^/[^, represented by three non-intersecting 
strands on the Mobius band. Its coset in A is just itself: Tg. Its complementary element 
is T^axnJ our first basis clement for Z{A). Conversely, the coset of T^axn ^ 
is again just T^aa;„ £ A and its complementary element is the identity Tg e Z{A), our 
second basis element. Now let us consider Ti e v4/[^, Its coset is {71,72} C A since 
Ti is equivalent to T2 in ^/[^, ^jj. Their complementary elements are Tg^si — T2T1 and 



The formula then gives us 



dim{Z) 



Z{A)^A/[A,A]: 
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Figure 18: This figures shows the cosets corresponding to diagrams on the Mobius band 
of total thickness three and the basis elements of Z[MCn) formed by taking the sum of 
their complements. 

Ts^s2 = T1T2 respectively. Our third basis element is therefore T2T1 + T1T2. This ends our 
computation of the basis of Z{A) for = 3. See Figure [TSl for the diagrams corresponding 
to this computation. 

The Nilcoxeter algebra is a graded algebra with the grading given by the length function 
on Sn- Equivalently, the grading of a basis element is given by the number of crosssings in 
its corresponding diagram. Note that the process described above to find a basis for Z{A) 
yields a homogeneous basis since every element of the coset of an element of A /[A, A\t has 
the same length, or the same number of crossings. 

4.3 Multiplication in the Center of MCn 

We would now like to know what the multiplication table looks like in the basis we have 
described in the previous section. 

Lemma 4.1. Every diagram corresponding to a basis element of A/[A,A]t other than 
Tmax„ has a vertical line as its first or last strand. Equivalently, a basis element ofA/[A, A]t 
other than Tmax„ cannot have both Ti and Tn-i in its expression. 

Proof. First, let us look at a non-zero diagram D on the Mobius band corresponding to a 
partition of n which has at least one even part. Then, we know that one of these even prime 
diagrams is on the outside of D and disjoint from its other components. We also know 
that all the elements in the coset of this prime even diagram have at least one such vertical 
strand as either their first or last strand. Since this even component is disjoint from all 
the other components of the diagram, this vertical strand clearly remains in all elements 
of the coset of D. Figure [T^ shows this for all the diagrams in the coset corresponding to 
the partition 6 = 4 + 1 + 1. 
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Figure 19: These are the diagrams in the coset corresponding to the partition 6 = 4 + 1 + 1. 
Note that the even component of thickness four is always disjoint from the odd components 
of thickness one. Since the prime diagram of thickness four always has a vertical strand 
either as its first or last strand, so do all these composite diagrams. 

We now look at a non-zero diagram D on the Mobius band which is composed solely 
of odd prime components. Since D is not the diagram for T^axni o^^^ of its prime com- 
ponents has thickness greater than one. Let the thickest prime component C of D have 
thickness 2k + 1. Remember from the classification of these diagram that this means that 
this component C must be the component occupying positions 1 and n both at the top 
and at the bottom of the diagram. This is true for any diagram equivalent to D. Once 
again, every diagram of an odd prime component must have a vertical strand at position 
1 or 2A; + 1. This is true also of C in D since C occupies positions 1 and n both at the top 
and bottom of the diagram. Figure [20] shows that this is true in the case of the diagrams 
corresponding to the partition 4 = 3 + 1. □ 




Figure 20: These are the diagrams in the coset corresponding to the partition 4 = 3 + 1. 
Note that the prime component of thickness three is on the outside of the odd component 
of thickness one. Since the prime diagram of thickness three always has a vertical strand 
either as its first or last strand, so do all these composite diagrams. 

Proposition 4.2. The multiplication table for the center of AfCn in the basis described 
above is trivial. 

Proof. This vertical strand in every element of the cosets of our basis elements means that 
their complement must have either a strand going from top position 1 to bottom position 
n or from top position n to bottom position 1, depending on whether the vertical strand 
is at position 1 or n, since Tmax„ has both of these diagonals. Since every basis element 
of Z{A) is a sum of such complements, every diagram appearing in any basis element of 
Z{A) has such a diagonal. 
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Figure 21: This is the basis element of Z{MCn) for n = 4 corresponding to the partition 
4 = 3 + 1. It is the sum of the complements of the elements in the corresponding coset in 



Multiplying two elements with the opposite diagonals obviously yields a non-minimal, 
and therefore zero, diagram since the strand in the product corresponding to these diagonals 
crosses every other strand twice. 




Figure 22: This is an example of the multiplication of two elements of MCn with opposite 
full diagonals. Such a product is always zero. 

If we multiply two elements with the same diagonal, we also have a trivial diagram. 
Indeed, remember that if two strands cross more than once, the diagram is zero. Since this 
diagonal strand crosses all other strands in the first element and does not remain vertical 
in the second because of the full diagonal of this second diagram, it must cross at least one 
strand twice. 




Figure 23: This is an example of the multiplication of two elements of MCn with the same 
full diagonal. Such a product is always zero since the strand corresponding to the diagonal 
in the first element crosses at least one strand twice. 



Hence, the product of any basis element by any element other than the identity is zero 
and the multiplication table of Z[A) is trivial as claimed. 

□ 
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5 The Center of the 0-Hecke Algebra 
5.1 0-Hecke Diagrams on the Mobius band 

The classification of Tin diagrams on tlie Mobius band band is identical to that of A/'C„ 
diagrams. All of the arguments of Section [3] go through for 7i„. Everytime a diagram 
was eliminated for being zero in MCn, it is eliminated for not being minimal in Tin- Zero 
diagrams in MCn correspond exactly to non- minimal diagrams in TH.^- Non-zero diagrams 
which are equivalent in MCn are also equivalent in 7i„ and non-minimal diagrams which are 
equivalent in Tin are equivalent in MCn- Hence, the vector spaces ^/[^, A\t for A = MCn 
and A = Tin are isomorphic and their bases are represented by the same diagrams on the 
Mobius band. 

Therefore, the dimensions of the centers of MCn and Hn are the same: 



where n\ is the number of even parts in A and mx = 
5.2 A Basis for the Center 

Finding the basis for the center of Hn corresponding to our basis for ^/[^, is more 
complex than in the case of the Nilcoxeter algebra. In that previous case, it was easy to see 
what linear combination of diagrams would complement any diagram representing a given 
basis element of ^/[^, A]t- In other words, given a basis element b G A/[A, A]t, we needed 
to find an element z G Z{A) such that e{bz) = 1 for any b E A with 7r(6) = 6 G ^/[^, 
This z was simply the sum of the complements of all such b E A. 
Because of the relation 



the coset of an element of ^/[^, tends to be much bigger for A = Hn than for 
A = MCn- To generate all of the elements of this coset, one needs to first generate all 
diagrams which are equivalent on the Mobius band, just as was done for MCn- Then, use 
the above relation to double crossings and again generate all equivalent diagrams. Repeat 
this process until all the new diagrams are redundant. This algorithm generates redundant 
diagrams which should be ignored. 

Then, an element of Hn may have more than one complement. However, note that a 
diagram in Hn can only have one complement with a given number of crossings. It then 
becomes clear that a simple sum of complements like the one we had for MCn will not do; 
one needs a more complicated linear combination of them. Figure [2l] gives the answer for 





n = 3. 
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Figure 24: This figures shows the cosets corresponding to diagrams on the Mobius bandof 
total thickness three and the basis elements of Z(7i„) formed by taking the sum of their 
complements. 
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